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Introduction 

Let G be a connected reductive algebraic group over an algebraically closed field 
k. Let Z be the algebraic variety consisting of all triples (P, P', UpigUp) where 
P, P' run through some fixed conjugacy classes of parabolics in G and g is an 
element of G that conjugates P to a parabolic in a fixed "good" relative position 
y with P' (here Up, Up/ are the unipotent radicals of P,P'). The varieties Z 
include more or less as a special case the boundary pieces of the De Concini- 
Procesi completion G of G (assumed to be adjoint). They also include as a special 
case the varieties studied in the first part of this series [L9] (where y = 1 that 
is, gPg~^ = P'). In this special case a theory of "character sheaves" on Z was 
developed in [L9] . In the present paper we extend the theory of character sheaves 
to a general Z. 

We now review the content of this paper in more detail. (The numbering of 
sections continues that of [L9]; we also follow the notation of [L9] .) 

In Section 8 we introduce a partition of Z similar to that in [L9]; as in [L9], it 
is based on the combinatorics in Section 2. But whereas in [L9] the combinatorics 
needed is covered by the results in [B], for the present paper we actually need 
the slight generalization of [B] given in Section 2. Now, it is not obvious that the 
partition of Z defined in Section 8 reduces for y = 1 to that in Section 3; this needs 
an argument that is given in Section 9. In Section 10 we consider the example 
where G is a general linear group. In Section 11 we define the "parabolic character 
sheaves" on Z. As in the case y = 1 (Section 4), we give two definitions for 
these; one uses the partition in Section 8 and allows us to enumerate the parabolic 
character sheaves; the other one imitates the definition of character sheaves in [L3]. 
(The two definitions are equivalent by 11.15 and 11.18.) The theory of character 
sheaves in Section 11 generalizes that in Section 4 (this is seen from the second 
definition). A consequence of the coincidence of the two definitions of parabolic 
character sheaves on Z is that a statement like 0.1(a) (concerning characteristic 
functions over a finite field) continues to hold in the generality of this paper. In 
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Section 12 we define the notion of character sheaf on the completion G. We again 
have two definitions; one is based on the partition in Section 8, and the second 
one is reminiscent of the definition of character sheaves in [L3]. We expect that 
these two definitions coincide, but we cannot prove this; if this was true, we would 
have an analogue of 0.1(a) for G over a finite field. Our results also provide a 
finite partition of G into G-stable pieces (a refinement of the usual partition of 
G into G X G-orbits) which allows us to give an explicit description of the set of 
G-conjugacy classes in G (see 12.3(a)). 

Contents 

8. The variety Zj^y^^ and its partition. 

9. Comparison of two partitions. 

10. Example. 

11. Parabolic character sheaves on Zj^y^g. 

12. Completion. 

8. The variety Zj^y^s and its partition 

8.1. We preserve the setup of 3.1. (Thus, G is a possibly disconnected reductive 
algebraic group over k with identity component G and G^ is a fixed connected 
component of G. Also W, I is the Weyl group of G and 5 : W ^ W.) Let 
P eVj,Q e'PK:U = pos(P, Q). We have 

(a) dim{{Up n Uq)\Up) = l{u) + uj - i^jnAd(u)K- 

Here uj is the number of refiections in Wj. 

8.2. Let P, P' be two parabolics of G. The following hold. 

(a) P^ , P'^ are in good position and pos(P, P') = pos(P^ , P'^); 

(b) if B e B,B G P^' then for some B' e B,B' G P' we have pos(S, B') = 
pos(P,P')- 

To prove (b) we may replace P, P' by P^ , P'^ . It suffices to prove: if P, P' are in 
good position and B C P, then for some B' C P' we have pos(S, B') = pos(P, P'). 

8.3. If P, Q are parabolics in good position, we have a bijection 

{parabolics contained in P} {parabolics contained in Q} 
given by P' ^ Q' , Q' = Q^' ,P' = P^' . (Then P',Q' are in good position and 

pos(p',g') = pos(p,g).) 

Lemma 8.4. Let P, Q, R be parabolics with a common Levi L. Then 
pos(P, Q)pos((5, R) = pos(P, R) . 

Let 13 he a Borel of L. Then B = Upj3, B' = Uq/3, B" = Ur(3 are Borels of 
P,Q,R respectively and we have 

pos(P, Q) = pos(P, P'), Pos((5, R) = pos(P', P"), pos(P, R) = pos(P, B"). 

It suffices to show that pos(P, P')pos(P', P") = pos(P,P"). This holds since 
P, P', B" contain /? hence have a common maximal torus. 
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Lemma 8.5. Let P, Q, R be parabolics with a common Levi L; let P' , Q', R' 
he parabolics with a common Levi L' . Assume that pos(P, Q) = pos(P', Q'), 

pos((5, i?) = pos((5', i?'). Assume also that P^P' have the same type; Q,Q' have 
the same type; R, R' have the same type. Then there exists x & G that conjugates 
P,Q,R to P',Q',R'. 

Clearly, we can assume that P = P' , Q = Q' , L = L' . Then we use the following 
fact: if Q, R, R' are parabolics with a common Levi L such that pos(Q, R) — 
pos((5, R') then R = R'. (This can be reduced to the case where Q, i?, R' are 
Borels, which is clear.) 

Lemma 8.6. Let Q, Q' be parabolics with a common Levi. Then Q n Uq' = 
UqHUq^. 

It suffices to show that Lie QnLie Uq' = Lie UgflLie Uql Let L be a common 
Levi of Q, Q'. Consider the weight decomposition Lie G = ©^Lie Ga with respect 
to the connected centre of L. Then Lie Go = Lie L and Lie Uq, Lie Uq' are direct 
sums of various Lie Ga with a ^ 0. Let x G Lie Q n Lie Uq'. We have x = xq + x' 
with Xq G Lie L' and x' G Lie Uq is in ©^T^oLie G^- Since x G Lie Uq/, we 
have x G ©^^oLie Ga- Hence a;o = and x G Lie Uq. Thus, Lie Q fl Lie Uq> C 
Lie Uq n Lie Uq>. The reverse inclusion is obvious. 

Lemma 8.7. Let P, P', Q be parabolics such that pos(P', P) = z. Assume that 
pos(P', Q) = y, that P', Q are in good position and that Q contains a Levi of 
PnP'. LetQ' = Q^^"'l Then 

(a) pos(P^',P'^) =z-\ 

(b) pos{P'P,Q')=y. 

(c) pos(P^ , Q') — z~^y and P^ , Q' are in good position. 

(a) follows from 8.2; (b) follows from 8.3. We prove (c). Let Lq be a common 
Levi of P^ , P'^ that is contained in Q. Then P^ , P'^, Q' have a common Levi 
Lq. By Lemma 8.4 we have pos(P^ , Q') — pos(P^ , P'^)pos(P'-^, Q') = z~^y as 
required. 

8.8. Let J, J' C / and 2/ G be such that Ad{y)6{J) = J',y E ^V'^^'^l For 
P, P' in Vj, Vj> let 

Ay{P,P') = {ge G'i;pos(P',fP) 

A'y{P, P') = {gE Ay{P, P'); ap contains some Levi of P n P'}. 

Lemma 8.9. (a) Ay{P, P') is a single P' , P double coset and also a single P', Up 
double coset. 

(h)Ay{P,P') = Up,A'y{P,P'). 

(c) Ay{P,P') is a single {P H P'), P double coset and also a single Upnp',P 
double coset. 

We prove (a). We can find Q G 7^5(j) such that pos(P', Q) = y; moreover, we 
can find g e G^ such that = Q. Thus Ay{P,P') ^ 0. Let g,g' G Ay{P,P'). 
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Clearly, g' — xgp with x e P',p £ P- Now ^P, P' are in good position; let L be 
a common Levi of them. Since ^ L is a Levi of P, we have p e ^ LUp. Thus 
p = g~^lgu with I E L,u E Up and g' = xgp ~ xlgu G P'gUp. 

We prove (b). Let g G Let Lq be a Levi of P n P' . Then Lq is 

contained in a Levi Li of P' . Let L2 be a common Levi of P', ^P. Then Li = 
for some ueUp'. We have = "(sp) ^ = Li D Lq hence ug G A^(P, P')- 

We prove (c). Let g,g' G A'y{P,P'). Then 

pP , P'^, {^P)^^ ) have a common Levi; 

pP , P'^, (f P)(^ ^) have a common Levi; 

pos(P'^, {9P)^P"')) = pos(P'^, {3'p)iP"')) = y. 
By Lemma 8.5, there exists x E G which conjugates 

PP',P'P, {9P)(P'n to PP',P'P, (f'P)(^'"). 

Then x G P^' n P'-^ = P H P' and x conjugates ^P to »'P, since ^P to »'P are 
parabolics of type 6{J) containing (^P)^^ P)^^ \ Hence xg G g'P that is 
^' G xgP. Let M be a Levi of P n P' with M C ^P. We can write x = vm with 
V G Upnp',m G M. Then g~^mg G P, a;^P = vmgP = vgg~^mgP = vgP. The 
lemma is proved. 

8.10. Let P G T'j, P' G Pj' be such that pos(P', P) = ^. Let 

Ji = J n 5-^Ad(y-^2) J, J( = J n Ad(2- 

Then Ad{z-^y)6{Ji) = J(. Let g G ^^(P, P'). We set 

P,=g-\^P)^^"'^g, Pi = P''\ (Pi,PO = a(P,P',^). 
We have Pi C P, P{ C P and, by Lemma 8.7, P{, ^Pi are in good position. 
Pi G Pj,, Pi' G , pos(P^, sPi) = z-^y. 

(We have also pos(Pi', P'-^") = pos(P'^, ^?Pi) = 2/). Thus, z-'^y G ■^iw^'^C-^i) 
and£f G ^-iy(Pi,Pi'). 

Lemma 8.11. Let g, g' G Ay{P, P'),u' G t/p', w G t/p wt/i fif' = u'gu. Then 

(a) g' = u'^gui with u[ G Up',ui G ?7p^; 

(b) we have a{P, P', g') = (A, Pi)- 

We prove (a). Since Pi C P we have Up C C/p^. Hence we may assume 
that u = 1. By Lemma 8.9(c) we have g' = vgp with v G Upnp',p G P. Thus 
g' — vgp = u'g. Hence v~^u' = gpg~^. Now v~^u' G Upnp'Up' C Uptp. Thus 
v-^tt' G C/p/p n 3 p. We have 



t/p/j- n 5p = Up.F n ^Pi = t/p/p n Uap^. 
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(In general, if R, S are parabolics in good position and R' (Z R,S' = S^' , then 
Ur' (IS = Uw n S'. Indeed, S' = {R' n S)Us hence Ur> f\ S C S' . Since 
R',S' are in good position, we have Ur' H S' = Ur' fl Us' by Lemma 8.6.) Thus, 
gpg~^ = v~^u' e Ugp^ so that p G Up^. Now v G Ump' C Upp' = Up^. We see 
that g' — vgp with v G Up^,p & Up-^. This proves (a). 
We prove (b). We must show that 

u-'g-'u'-'C'^-P)^'"''^u'gu = g-\^P)^'""^g 

or that u-^g-^{3PYP"'^gu = g-\3p){P"') This holds since g'^^i^ p^{P"') g ig a 
parabolic subgroup of P hence it contains u. 

Lemma 8.12. Let g,g' G A'y{P,P'). Assume that a{P,P',g) = a{P,P',g') = 
{Pi, Pi) and that g' G Upi^gUp^. Then there exist x & Up nP',w' G Up',w G Up 
such that g' = w'xgw. 

By Lemma 8.9(c) we have g' = vgp with v G Upr\P'-,p G P. By assumption, 
p-^g^^v-^{''^PP)^^"^^vgp = g-^{3p-^{P"')g that is p^'Pi = Pi, or p G Pi. Also 
g' = u'gu with u' G Up^,u &Up^. Thus, g' = vgp = u'gu. Setting tt = pu~^ G Pi 
we have vgTr = u'g and v~^u' — ^tt. Now v~^u' G Up^p'Upp' = Upp'. Thus 
v~^u' G Upp' n^Pi. Since P^', ^Pi are in good position, we have v~^u' G Upp' fl 
Ugpj^. Thus ^TT G Ugp-^ aud TT G [^p^. Since u G ?7p^, we have p G f/p^. Thus g' G 
UpnP'gUp, = UpnP'Ugp.g. Now »Pi = (sp)^'^'"') hence f/^p, = (» P n f/p/p)f/sp 
so that 

g' G Upnp'i^P n Up,p)Ugpg = Upnp'i^P n Up,p)gUp C Up.pgUp 
= Up'{Upr\P')gUp. 

Thus, = w'xgw with lo' G C^p/, x G P' fl t/p, to G Up, as desired. 

8.13. We fix z G -^'V/J. Let Ji = J n 5-iAd(y-i2) J, J( = J fl M{z-^y)6{J), so 
that Ad(z-^y)5( Ji) = J[. Let Q, in Vj^,Vj^ be such that pos((5', Q) G I^j. Let 
7i be a Uq', Uq double coset in A^-iy{Q, Q'). Let F' be the set of all (P, P', (7) with 
P G 7'j,P' G Pj.,pos(P',P) = z,g^ A'y{P,P') such that a{P,P',g) = {Q,Q') 
and ^ G 71. (Since Q' C P, P is uniquely determined.) Let F be the set of 
all (P,P',7) with P G Pj,P' G Pj.,pos(P',P) = ^, 7 e C/pAAj,(P, P')/t/p 
such that for some/any (7 G 7 fl Ay{P, P') we have a{P,P',g) = {Q,Q') and 
(7 G 7i. (The equivalence of "some/any" follows from Lemma 8.11.) Again, P is 
uniquely determined. The map F' — > F, (P, P', g) 1— (P, P', Up'gUp) is surjective 
by Lemma 8.9(b). 

Lemma 8.14. F' is non-empty. 

Let g G 71. Then pos(Q', » Q) = ^-^y. Define P G Pj by Q C P. Since 
pos((5', Q) G W'j, we have also Q' C P. Let P, P' in Pj, Pj/ with pos(P', P) = z. 
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By Lemma 8.9(c), we can find g e A'y{P,P'). Now a{P,P',g) = iQ,Q') with 
Q eVj,,Q' e Vj^ contained in P and pos{Q', ^Q) = z'^y. We have Q' = ^Q' for 
some h E G. Replacing P, P',g by ^P', hgh~^, we may assume that Q' = Q'. 
Then P E Vj contains Q' hence P = P. Now Q, Q are contained in P and have 
the same type hence Q = for some p E P. We have ^pQ = {^P)^^ ^ and 
gp G A'y{P,P') hence a{P,P',gp) = {Q,Q'). Since pos(Q',^?Q) = pos(Q',^PQ) 
and Q',^Q are in good position, we have gp — u'gq with q E Q,u' E Uq/. Thus 
u'gq E A'y{P,P') and a{P,P',u'gq) = {Q,Q'). We have u'g E A'y{P, P') and 
a{P, P', u'g) = {Q, Q') (we use that q E Q). Since u'g e 71, we see that F' ^ 0. 

Lemma 8.15. Let {P,P',g) E F'. Then {u,v) ^ {P,''P',Uup,uvgUp) is a well 
defined, surjective map k : Up x (Up H P') — > F. 

Let u E Up,v E Up n P'. Clearly, (P, '^P', uvg) E F' . Hence k is weU defined. 
Wc show that k is surjective. Let (P, P', 7) E F. We can find g E ■y such that 
{P,P',g) E F' . We have fi* G 71,^ G 71 hence ^ G UqigUq. Since pos(P', P) = 
pos(P',P), we have P' = PP' for some p e P. Since P^' = P^' = pC'^') = 
pP^ p~^, we have p G P^ . Thus, p = wv with tt G P fl P',u E Up. Since 
pp' = wp'^ we may assume that p = u E Up so that P' = "P'. Applying Lemma 
8.12 to (P, "P', (P, "P', ^) G P' (instead of (P, P', g), (P, P', we see that 
g — w'xugw for some x G UpH'^P', w' E Uup, E Up. Let f = u~^xu E UpHP'. 
Then = w'uvgw. Thus, {P,P',^) = k{u,v). The lemma is proved. 

Lemma 8.16. In the setup of Lemma 8.15, the following two conditions for 

(u, f ), (it, v') in Up X {Up n P') are equivalent: 

(i) k{u, v) = k{u' , v'); 

(ii) u' = u/, v' = f~^dv for some f E Up D P' , d E Up D Up> . 

Assume that (i) holds. We have "P' = " P', uvg E Uu p/u'v'gU p. Thus u' = uf 
with / G P' (hence f EUpd P') and uvg E uUp'fv'gUp, that is, v E Up'fv'Uap, 
so that V E fv'Up'Ugp. We show that 

(a) P' nUp>Uop = Upt. 

Assume that a; G P' n Up'Ugp. We must show that x E Upi. Wc have uix E Ugp 
with ui E Upi. Let x' = uix E P'. Then x' E P' (lUgp = Up' CiUap (by Lemma 
8.6, which is applicable since P',^P have a common Levi). Thus, x' E Up' hence 
X E Upi, as required. 

Applying (a) to v'~^f~^v G P' n Up'Ugp, we see that v'~^f~^v G Up', so that 
v' = f~^dv for some d E Upi . We have d — fv'v~^ E UpHP' . Hence d E UpHUp'. 
Thus, (ii) holds. The converse is immediate. The lemma is proved. 

8.17. We consider a new group structure {d, f) • {d',f') = {f'df'~^d',f'f) on 
{UpHUpi) X (C/p n P') and anew group structure {u,v) • {u',v') — {u'u,vv') on 
Up X {Upf\P'). Then 

e:{Upn Up>) X {Up n p') -^Upx {Up n p'), {d, /) ^ (/, f-'d), 
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is an (injective) group homomorphism for these new group structures. We can 
reformulate conditfon (ii) in 8.16 as foUows: 

(«', v') = 9{x) • {u, v) for some x G {Up fl C/p/) x {Up n P'). 

We see that k defines a bijection 

e{{{Up n Up,) X {Up n p'))\{Up x {Up n p'))) ^ f. 

One can check that this is in fact an isomorphism of algebraic varieties. Since 
Up X {Up n P') is a connected unipotent group and 9{{Up HUp') x {Up H P')) is 
a connected closed subgroup of it, we see that 

(a) F is isomorphic to an affine space of dimension dini{Up/{Up (1 Up')). 

8.18. Let J,J' Cl and y E '^V'^'(^) be such that Ad{y)5{J) = J'. Let 

Zj,y,s = {{P,P'ny,Pe Vj,P' e Vj>n& Up\Ay{P,P')/Up}. 

To any (P, P',7) G Zj^y^s we associate a sequence {Jm J'n-i'^n)n>o with Jn,Jn C 
/, e W^, a sequence {yn)n>o with y„ e Ad(yn)5(Jn) = and a 

sequence {Pn, Pn,ln)n>o with P„ e Vj^.P^ e ^j;,7n C Ay^{Pn,P^). We set 

-Po = P, = P', 70 = 7, -^0 = ^, ^0 = -^'^ '"0 = pos(Po, Po), 2/0 = y- 

Assume that n > 1, that P^,, -P^j 7^5 "^mj ^rm "^rm Vm are already defined for m < n 
and that Um = pos{P^, P„), P^ e Vj^,P!^ G Pj;^ for m < n. Let 

Jn = Jn-1 n 6~'^Ad{y~\un-l)Jn-l,Jn = Jn-1 H Ad(M~iiyn-l)(^(^n-l), 
P =o~^r^"-iP i')*^-^"-i''""')o iG'Pr P' = P^""' G "P// 

where 

Qn-i G 7„_i n^;_^(p„_i,p;;_i), 

= pOs{P^,Pn),yn = U~\yn-l,ln = Up^Qn-lUp^. 

This completes the inductive definition; the definition makes sense (it is indepen- 
dent of choices) by 8.9-8.11. We have ( Jn, J^, Un)n>o e S{J, Ad{y)5) (see 2.3). We 
write ( Jn, j;, Un)n>Q = P{P, P', l)- For s G S{J, M{y)5) let 

Zly,5 = {(^, P'. 7) e /3(i^, P'. 7) = s}- 

Clearly, {Z^j y s)seS{J,Ad{y)S) is a partition of Zj^y^s into locally closed subvarieties. 
The G-action on Zj^y^s given by g : (P, P',7) 1-^ (^P, ^P', (77(7"^) preserves each 
of the pieces Zjyg. Now {P,P',j) (Pi,P{,7i) is a morphism / : Zjyg — > 
^Ji yi <5 where for s = (Jn, J^, Wn)n>o e 'S'( J, Ad{y)5) we set = ( Jn, Jn, Wn)n>i e 
5(Ji,Ad(yi)5). 
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Lemma 8.19. (a) The morphism : Zj y ^ ^ Zy^ ^ is a locally trivial fibration 
with fibres isomorphic to an affine space of dimension 1{uq) — vj^ . 

(b) Let •& be the map from the set of G-orbits on Zjy g to the set of G- orbits on 
Zy^ yi i5 i'f^duced by Then •& is a bijection. 

We prove (a). Let {P,P',^) e ^j,y,s- From 8-17 and 8.1(a) we see that each 
fibre of is an affine space of dimension 

dim{Up/ {UpnUp')) = K'>J') + ^J-^jnAdiuo^)J' = l{u) + h'j -uj'^ = l{u) + uj -uj^. 

The verification of local triviality is omitted. 

We prove (b). From the fact that {} is surjective (see (a)) and G-equi variant, 
it follows that ^? is well defined and surjective. We show that is injective. Let 
(P, P', 7), (P, P', 7) be two triples in ^ whose images under d are in the same 
G-orbit; we must show that these two triples are in the same G-orbit. Since d is G- 
equivariant, we may assume that 'i?(P, P', 7) = ^^(P, P', 7) = (Q, Q', 71) G ZjJ ^. 
Define F in terms of (Q,Q',7i) as in 8.13. Then (P, P', 7) G F,{P,P',^) e F. 
Since P, P are parabolics of the same type containing Q' we have P = P. Let 
5f e 7 n Ay{P, P'). By Lemma 8.15, there exist u G Up, v e Up f] P' such that 
p' = "P', 7 = Uup,uvgUp. We have also P = "'^P (since uv e P), P' ^ "'^P' 
(since v G P'), 



^ = uUpivgUp = uvUp/gUp = uvUp/gUpv ^ = uvyv ^ 



u 



(since v normalizes Upi and uv G C/p). Thus, {P,P',^) is obtained by the action 
ofuv eG on (P, P', 7), hence (P, P', 7) is in the G-orbit of (P, P', 7). The lemma 
is proved. 

Lemma 8.20. Let s = (J„, J^, Un)n>o £ 'S'( J, Ad(j/)(5). T/ien Z}^ g is an iterated 
affine space bundle (with fibre dimension l(w)+i'j — uj^, w = uqUi . . . Um, m ^ 0) 
over a fibre bundle over Vj^ with fibres isomorphic to P/Up with P G Vj^, 
m 3> 0. In particular, Zjy ^ ^ (/). 

Assume first that s is such that J„ = J'^ = J and = 1 for all n > 0. (Then 
Ad{y)6{J) = J,y e -^W^^-^l) In this case, Z^jyg is the set of all (P, P', 7) with 
P = P' e Vj, 7 G Up\Ay{P,P)/Up. (The associated sequence (P„,P;^,7^) is in 
this case P^ = P^ = P,^n = 1-) Thus, Zj^ ^ is a locally trivial fibration over Vj 
with fibres isomorphic to P/Up for P G Vj and the lemma holds. 

We now consider a general s. For any r > let 

Sr = (Jn, Jn, Mn)n>r ^ S{ Jr, Ad{yr)6) 

{yr as in 8.18). By 8.19(a) we have a sequence of affine space bundles 
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where for r » 0, Zj^ ^ is as in the first part of the proof. By 8.19(a), the sum 
of dimensions of fibres of the maps in this sequence is 

n>0 n>0 

where m » 0. The lemma follows. 

Remark. If G is defined over the finite field Fp and k is the algebraic closure of 
Fp then the number of rational points of Zj j, y over a sufficiently large finite 
subfield Fg of k equals 

tt(G(F,))g'(-)+-''--^ 

Indeed, for m > we have N = ti(G'(Fg) /fm(Fg)) "^fT-i^l^^ qiM+'^J-'^Jm . Note 
that l{w) + I'j — ui > 0. 

8.21. In the setup of 8.20, the maps in 8.20(a) induce bijections on the sets of 
G-orbits (see 8.19(b)). Thus we obtain a canonical bijection between the set of 
G-orbits on Z%„ r and the set of G-orbits on Z^/ , r with r large enough so that 

Jr = J'r = Jr+1 = Jr+1 — ••■5 '^r = "U-r+i = ■ ■ ■ = 1. This last Set of orbits 
is canonically the set of Q-orbits on UQ\Ay^{Q, Q)/Uq where Q G Vj^. The 
Q-action (conjugation) factors through Q/Uq. Let be a Levi of Q. Then 

C^ = {geG^; ^L- = L^ pos(^Q, Q) = 

is a connected component of Nq(L^). We have an obvious bijection — > 
UQ\Ay^{Q,Q)/UQ under which the action of on by conjugation corre- 
sponds to the action of Q/Uq on UQ\Ay^{Q,Q) /Uq by conjugation. Thus we 
obtain a canonical bijection between the set of G-orbits on Zj ^ ^ and the set of 
L^-conjugacy classes in (a connected component of an algebraic group with 
identity component L^). Putting together these bijections we obtain a bijection 

(a) G\Zj^y^s ^ \-^seS{j,Ad{y)d)L^\C^ 

where G\Zj^y^s is the set of G-orbits on Zj^y^g and L®\G® is the set of L^-orbits 
on G^ (for the conjugation action). 

9. Comparison of two partitions 

9.1. In the case where y = 1, Sections 3 and 8 provide two methods to partition 
Zj^y^s- In this section we show that the resulting partitions of Zj^y^g are the same. 
Lemmas 9.2, 9.3 hold for any y, but in 9.4, 9.5 we assume that y = 1. 

Lemma 9.2. Let {P,P',j) e Zj^y^s- Let n > 1. Let Pi, Pn be as in 8.18. We 
have pos(P', P„) = pos(P', Pi')pos(Pi', P^). 
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Let z = pos(P', P[), z = pos(P', Pn), X = pos(P{, Pn). We have z = pos(P', P) 
hence z E . We have also 5 e W. Since Pn C P we have 5 e Wj'zWj. 
Using 2.1(c) with x,x' replaced by z,z, we sec that z = zv with v G Wj. Let 
B,B' eB be such that S C P', P' C P^, pos(P, P') = z. Since ^ G W-^, we have 
l{zv) = l{z) + l{y). Hence there is a unique B" G B such that pos(P,P") = z, 
pos(P",P') = V. Since B' G P and pos(P",P) G W^j, we have P" C P. Since 
B C P',P" C P and pos(P, P") = pos(P',P) = z, we have B" C P^' = P^ 
Since P" C P[,B' C Pn, wc have pos{B" , B') > x, hence v > x. We can find 
Pi,P2 G B such that Pi C P^, P2 C Pn, pos(Pi,P2) = Since pos(P',P) = z 
and Pi C P^ , we can find Bq E B such that Pq C P', pos(Po,Pi) = -2. Since 
z G M^'^, x G VFj, we have pos(Po, P2) = zx. We have Pq C P', P2 C Pn hence 
pos(Po,P2) > pos(P', Pn), that is, zx > z = zv. Thus, we have v > x and 
2;a; > zv. Since 2; G VF"^ and x,v e Wj we have x = v. Thus, 5 = 2;x. The lemma 
is proved. 

Lemma 9.3. Let (P, P',7) G Zj^y^g. Let Pn,Pn,Un,^n be as in 8.18. For any 
n>0 we have pos(P', Pn) = uqUi . . .Un. 

We argue by induction on n = 0. For n = the result is clear. Assume 
now that n > 1. We have pos(P',P{) = pos(P',P^') = pos(P',P) = uq. Us- 
ing the induction hypothesis for (Pi,P{,7i) and n — 1 (instead of (P, P',7) and 
n) we see that pos(P/,Pn) = 'Ui...'Un- By Lemma 9.2 we have pos(P', Pn) = 
pos(P', Pi')pos(P{, Pn) = uq{ui. . . Un). The lemma is proved. 

Lemma 9.4. Let J C I. Let {P,P',g) G Zj^g. To {P,P',g) we associate 
P"^ , P'"^ ,Wn as in 4-11. To (P, P' ,Up'gUp) we associate Pn, Pn,Jn,Un,yn as in 
8.18 (with y = 1). For any n > 0, the following hold: 

(an) Pn = P""; 

(bn)PL = {P''-T'^~'; 
(cn) ge^nnA'y^{Pn,P:,); 

(dn) (P'")(^^"") = (P'-)^"; 

(en) Wn = UqUi . . .Un. 

We argue by induction on n. The result is obvious for n = 0: we have Pq = P° = 
P; ^Po = P' contains a Levi of PnP'; we have P'(^'^) = P'^ . We have wq = uq. 
We now assume that n > 1 and that (on-i), (bn-i), (cn-i), (dn-i), (cn-i) hold. 

We show that (on) holds. Using (c^-i), (a^-i), (dn-i), we have 

Pn = ^-^(^Pn-l)(<-'"-^)^ = 9-\'P-')^''^-^"~'^9 

= 9-\P"'-')^''--^"~^^9 = 9-\P"'-Y"~'9 = 

hence (a^) holds. 

We show that (bn) holds, using (an-i), (6n-i), (cn-i), (a^)- It suffices to show 
that Y' = P^ satisfies the hypotheses of Lemma 3.2(a) with P, P' , a, J, d{J) re- 
placed by P"'"^, P'^~^, Wn-i, Jn-i, ^iJn-i). By definition we have Y' C Pn-i = 
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P"-i. The type of y' is Jn-inAd{uoUi . . . Un-i)-^d{Jr,-i) while that of (P"-i)^"" 
is Jn-i r\ Ad{w~^i)6{Jn-i)- Thus, Y' and (p'^-i)'^ " have the same type. 
Since ^Pn = ^P"" = P"" = (P'^-i)^""' and P^^^Pn are in good position, 
pos(P^,^Pn) = {uqUi . . . Un-i)~^ = we see that (p'"-i)^" are in 

good position, pos((P'"^~^)^" \ -^n) = '^n-i- Thus, the hypotheses of Lemma 
3.2(a) are satisfied and (6^) holds. 

We show that (c^) holds, using (an), (^>n), (cn-i)- Since 

^e7n-inA;_^(P,_i,p;_i) and7n_inA;_^(Pn-i,J";-i) C7nnAj,„(P„,p;) 

(see 8.10) we have 5^ G 7n H ^y^(P„,P^). It remains to show that ^Pn con- 
tains a Levi of Pn n or equivalently, that (p'"-i)^" contains a Levi of 
(pn-i)P'"-i n £f-^(P'"-i)^""'£f. This follows from Lemma 3.2(b) with P,P',Z 
replaced by P"^'^ , P""'^ , g-^{P"^-^)^"~^ g. 

We show that (dn) holds, using (a^), (bn)- This follows from Lemma 3.2(d) 
with P, P', Z replaced by P"-\ P'^-^, £?-i(P"^-i)^""'£?. 

We show that (e^) holds, using (a^). Since pos(P'", P"^) = P'" C P' and 
lUn £ "^W we have pos(P', P"^) = Wn- We also have pos(P', P^) = ■uq'^^i • • •■i*n (see 
Lemma 9.3). Since P" = Pn, we have tu^ = uqUi . . .Un- 

This completes the inductive proof. 

Proposition 9.5. Let J C I. Let s = ( J^, J^, Wn)n>o ^ 5'( J, 5) and /et t G T( J, 5) 
6e the corresponding element under the bijection in 2.4- Then Zjg = ^Zj^g. 

Let P eVj,P' e rs{j),g e Ai{P, P') = A\{P, P'). Assume that 

(P, P\ Up,gUp) e Zls, (P, P', Up^gUp) e 'Zj,s 
where s = ( J„, J^, Un)n>o G 'S'(J, S). Using Lemma 9.4(e), we see that 

UqUi ...Un^ UqUi . . .Un 

for all n. Using Lemma 2.5, we have s = s. Thus, ^Zj^g C Z}^. Conversely, let 
{Q,Q',-f) G Z^jy We have (Q,Q',7) G ^' Zj^s for a unique t' G T{J,5). By the 
first part of the proof we have {Q,Q',^) ^ Zj ^ where s' G S{J,5) corresponds 
to t' under the bijection in 2.4. We have {Q,Q','y) G Zj^ n Zjg and the sets 
Zjg, Zjg are either disjoint or coincide. Thus, s = s' hence t = t'. We see that 
Zj g C ^Zj^s- The proposition is proved. 

10. Example 

10.1. We consider an example. Let y be a finite dimensional k-vector space. Let 
G — G — = GL{V). Consider two n-step filtrations F*, K'- 

= v^o c ^1 c v^2 c. . . c v;, = V", c V/ c v^2' c . . . c v;; = 

of V. The type of K is by definition the set 

J= {z G [l,n- l];dimVfe VA;G[0,n]}. 
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To K , K' we associate two n^-step filtrations X^^X'^: 

= XiQ C Xii C Xi2 C . . . C Xin = X2Q C X21 C X22 C X2n = -^30 
C . . . C Xn,n-1 C Xnn = V^, 

= ^10 ^11 ^12 c . . . c X[^ = c c X22 c = X3Q 
c . . . c c x'^^ = y, 

where 

= + n y/), (i, j) e [1, n] X [0, n], 
= VU + (^/ n V;-), (i, j) e [l,n] X [0,n]. 

Here the indexing set is [1, n] x [0, n] with the identifications In = 20, . . . , (n— l)n = 
nO. We have XiQ = Vi-i,X'-Q = V{_i for i G [l,n]. Hence X^ (resp. X^) is a 
refinement of (resp. V^). If the stabilizer of (resp. V^) is the parabolic P 
(resp. P') then the stabilizer of (resp. X'^) in G is the parabolic P^ (resp. 
P'^). By Zassenhaus' lemma, we have a canonical isomorphism 

t : Xyxl^_, ^ Xji/Xj,i_i for aU e [l,n] x [l,n]. 

Assume that we are given a permutation a : [l,n] [1,^] ^ind vector space 
isomorphisms ctj : Vi/Vi-i — > for z e Define a third n^-step 

filtration (refining V^): 

= Fio C Fii C F12 C . . . C Yin = Y20 C Y21 C Y22 C Fan = I30 
C . . . C Y^^n— 1 C Y^n — ^) 

Yio = for i e [l,n], 

Yij is the subspace of Vi containing Vi-i such that carries the subspace 
Yy/Y,o of VJV^-l onto the subspace X'^^.^ ./X'^^.^^^ of V;^^/V;^^_^. 
The composition 

is an isomorphism bij for (i,j) G x [l,n]. Define a permutation r : x 

[l,n] ^ [l,n] X [l,n] by t(z,/) = (j,a(i)). 

Let E be the set of all quadruples (K, K'; c"; ^^i) with K, K' above (of pre- 
scribed types) and cr, are as above. Then E may be identified with a set 
Zj,y,i attached to G = GL{V). Here J, Ad(y)J are the types of Let 
(K, K'j o^i) ^ ^- We define a sequence {V^, '^"^5 ttr)m>o of quadruples of 
the same kind as (V*, ^4', o", a^) as follows. Set (l^*^, a^, a°) = (F*, VJ, a, Oj). 
Assume that m > 1 and that (K™"S ^^"'"S of"^) is already defined. Then 
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{Vr, K'"", f^"", O is attached to in ^^e same way as 

(Y*, -^*, T, 6y) was attached to {V*,Vl,a,ai). Then V^,Vl'^ are n^'^-step filtra- 
tions of V and, for m > 0, FJ", V/"^ are refinements of VJ^~^. Let J^, (resp. J^) 
be the type of (resp. V;'"^). The set of all (K, K> ^> ^0 ^ S such that J^, j;„ 
and the relative position of V^, Vl^ is specified for each m > is a locally closed 
subvariety of E. Thus we obtain a partition of E which coincides with the partition 

10.2. Let y be a k-vector space of dimension d > 2. Let E be the set of all 
quadruples (Vi, ¥(, a, b) where Vi, V{ are lines in F, and a : Vi ^ ¥(, b : V jV\ 
V/V{ are isomorphisms. (This is a special case of the situation in 10.1 where 
we omit the and d dimensional members of a 2-step filtration.) We describe 
explicitly in this case the partition of E given in 10.1. For any A; e [1, let E^ be 
the set of all quadruples 

(0 = C C ^2 C . . . C Ffc, V{, a, b) 
where = Fq C C C . . . C 14 is a (partial) flag in V, dimVj = j for all j, 
V{ is a line in F, a :Vi -^V{, b :V/Vi V/Vi are isomorphisms and 

v{nVk-i = o,vicVk, 

KVj/v^) = (y,_i + vD/vi for j e [1, k]. 

Define tt^ : ^ E by 7Tk{0 = C C ^2 C. . . C Vfc,l^/,a,6) = (Vi,F/,a,6). 
Then tt/j is injective and {'n'k{'^k))ke[i,d] is a partition of E into d locally closed 
subvarieties. This is a special case of the partition of E in 10.1 and of the partition 
of Zj^y^s in 8.18. 

10.3. Let y be a k-vector space of dimension d > 2. Let E be the set of all 
quadruples (Vi, H,a,b) where Vi is a line in y, if is a hyperplane in V, and 
a : Vi V/H, b : V/V\ H are isomorphisms. (This is a special case of 
the situation in 10.1 where we omit the and d dimensional members of a 2-step 
filtration.) We describe explicitly in this case the partition of E given in 10.1. For 
any /c e [1, d] let Efc be the set of all quadruples 

{0^VoCViCV2C ...cVk,H,a,b) 

where = Vq C Vi C V2 C . . . C Vk-i C Vfc is a (partial) fiag in V, dim V^- = j for 
all j, H is a, hyperplane in V, a : Vi ^ V/H, b : V/Vi ^ H are isomorphisms 
and 

Vk-i = VknH, 

b{Vj/Vi) = Vj-^ioTje[l,k]. 

Define tt^ : Efc ^ E by 7rfc(0 = C V^i C C . . . C 14, if, a, b) = {Vi, H, a, b). 
Then tt/j is injective and {Tik{^k))ke[i,d] is a partition of E into d locally closed 
subvarieties. This is a special case of the partition of E in 10.1 and of the partition 
of Zj^y^s in 8.18. 
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11. Parabolic character sheaves on Zj^y^s 

11.1. Assume that we are in the setup of 8.18. Let x = {xi,X2, ■ ■ ■ ,Xr) be a 
sequence in W such that 

(a) r > 2,Xr = y. 
As in 4.2 we define 

= {{Bo, Bi,B2,..., Br, g) e 8''+^ xG^ pos(Si_i, S,) = Xi,ie [l,r],Br = ^5o}.| 

Let be the set of all (So, Bi, B2,..., -B^-i, 7) where {Bq, 5i, B2, • • • , Br-i) e| 

B'' satisfies pos{Bi-i,Bi) ^ Xi,i G [l,r- 1] and 7 G Up'\Ay{P, P')/Up (with 
P G Pj, P' G Vj' given by So C P, S^-i C P') satisfies pos(P^_i, ^Bq) = for 
some/any g E (This definition is correct since Up G Bq, Up' C P^-i-) We have 
an affine space bundle 

u:Y^^ yy^, {Bo, Pi, P2, . . . , Br, g) ^ {Bo, Pi, P2, • • • , Pr-i, t/p'^t/p) 
(with P, P' as above). Define 

: yy^ ^ Zj,^,,^, ^^{Bo, Pi, • • • , Pr-i, 7) = (^', p'. 1) 

where P eVj,P' E Vj' are given by Po C P, P^-i C P'. 

If £ G S{T) (see 4.1) is such that a;ia;2 . . .Xr G VF^ (sec 4.1), the local system 
C on Yy^ is defined (see 4.2); it is a;* of a well defined local system on yY^ denoted 
again by C We set 

ic^ = (n,,),^ G v{Zj,y,s). 

Now assume in addition that 

(b) a;^ G /U{1} for i G [l,r- 1]. 

Let Y'\^ be the set of all (Po, Pi, P2, • ■ ■ , Pr-i, 7) where (Po, Pi, P2, • • • , Pr-i) £ 
B"^ satisfies pos(Pi_i,P,) = {xi,l},i G [l,r-l] and 7 G Up\Ay{P,P')/Up (with 
P G Pj,P' G Pj' given by Po C P,Pr-i C P') satisfies pos(Pr-i, ^Po) = V for 
some/ any (7 G 7. Define 

nt : y']^ ^ Zj,,,5 ni(Po, Pi, . . . , p.-i, 7) = {p, p', 7) 

where P G Vj,P' G Pj' are given by Pq C P, P^^-i C P'. Now is an open 
dense subset subset of Y'\^ and it carries the local system C. The intersection 
cohomology complex IC{Y'l^^ C) is a constructible sheaf C on Y']^ (compare 4.3); 
we set 

ici = {ui)x G v{Zj,y,s). 

Now is a proper morphism. (Indeed, the condition pos(Pr_i, ^Pq) = y in 
the definition of Y'^. can be replaced by the closed condition pos(Pj._i, ^Po) < y 
since ^Pq C ^P, Pj-_i C P' and pos(P',^P) = y.) Hence we may apply the 
decomposition theorem [BBD] and we see that 
iC^ is a semisimple complex on Zj^y^s- 
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Proposition 11.2. Let L e 5(T) and let A he a simple perverse sheaf on Zj^g. 
The following conditions on A are equivalent: 

(i) A H /C^ for some x as in 11.1(a) with X1X2 . . .Xr G W^; 

(ii) A -\ /C^y for some x E W such that xy G W^; 

(Hi) A H IC^ for some x as in 11.1(h) with X1X2 . . .Xr € W^. 

(Compare 4.4.) 

11.3. Let Cf „ r be the set of isomorphism classes of simple perverse sheaves on 
Zj,y,5 which satisfy the equivalent conditions 11.2(i)-(iii) with respect to C. The 
simple perverse sheaves on Zj^y^g which belong to Cjy g for some C & T are called 
paraholic character sheaves; they (or their isomorphism classes) form a set Cj^y^s- 

11.4. Let (P,P',7) e Zj^y^s- Let 7' = ^nA'y(P,P'). Let z = pos(P',P). Let 
(Pi, Pi) = ct(P, P', g) where g e 'j' (see 8.10, 8.11). We have pos(Pi', ^Pi) = z'^y 
and pos(P'-^, P^ ) = z (see 8.10). Let w e W. We can write uniquely w = ab, a e 
W'^\heWj>. Let 

X = {(P, B')eBx B; pos(P, P') = w, pos(P', »P) = y, P C P, P' C P'}. 

Here G 7'; the choice of g is irrelevant since Up G B,Up' G B'. Set b' = y~^by G 
1^5(7). (RecaU that yWs{j) = Wj'y.) Let 

X' ={{B,B,B') G i3^;pos(P,P) = 6-\b'),pos{B, B') = a^, 
pos(P', »P) = V, P C Pi, P' C P^}. 

(We have automatically P C P.) Here G 7'; the choice of ^ is irrelevant since 
Up^ C P', C/pi C P (another choice of ^ is in Up^gUp^^ by 8.11). Define 

X A A"', (P, P') ^ (P, P, P') 

as follows. Define P by pos(P, P) =a,pos(P, P') = 6 (we have /(w) =/(a)+/(6)). 
Define B' by pos(P,P') = az,pos{B',R) = z'^ (we have /(a^) + l{z-^) = /(a)). 
Define (in terms oi g e 7') by pos(P, Sg) — y, pos(S'g, ^P) = 6'; we use l{b) + 
;(y) = /(6y) = /(y6') =/(!/) + ;(6'). Set P = ^"'^g. We will show below that 

(i) if (P, B') G AT then (P, P, P') G A"; 

(ii) P is independent of the choice of g in 7'. 

Assume that (i) is already established (for fixed g G 7'). Let us replace g by 
gi G 7'. Then g\ — u'gu where u G Up,u' G t/p'. We have pos(P, S'^j) = 
|/,pos(5g,,"'s"P) = b'. Hence 

pos(-'"'p,-'"'5,J =|/,pos("'"'^,,,«P) =6'. 
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Since pos{R,B') e Wj' we have R d P' hence u' E R and ^' ^ R = R and 
pos(i?,"'"'-5gJ = y, posC""' Sg^, 3 B) = h' . It follows that Sg = ""'^'Sg^. Hence 

(since by (i), we have B <Z P\ <Z P hence u E B). Thus (ii) is verified. 

We now verify (i) (with fixed g e 7'). Since P^ , P'^, ^P\ have a common Levi 
Lq, there is a canonical trijection ^B ^ <-> between the sets of Borels 
of pP\P'P,3p^ respectively, defined by °S = UpP'P,^B = Uprrfi.'^B = U,p^f3 
where /3 is a Borel of Lq or equivalently by 

pos(°S, ^B) = pos(^5, ^5) = y, pos(°5, ^5) = z'^y 

(any two of these three conditions implies the third). 

Assume that B,B' ,R, S,tB,B' are as above. We have R C P'^ (since a = 
pos{B,R) = pos{B,P')) and B' C P^' (since = pos(S',i?) = pos(P,P'))- 
Hence B' ^ R ^ Y under the trijection above where y is a Borel of ^Pi. (We 
have pos(5', R) = z-^,-pos(R, Y) = y, pos{B', Y) = z-'^y.) 

Since P', gP have a common Levi, there is a canonical bijection B^ <-> B^ 
between the sets of Borels of P',^P respectively, defined by pos(i?^,i?^) = y. 
Since pos(i?, Y) = y, we have R <-^Y under this bijection; since pos(i?, S) = y, we 
have R^ S under this bijection; hence Y = S. We see that S C ^Pi and B C Pi. 
We have pos(5, ^B) = b' hence pos(S, B) = 5-^{b'). Define 

X' X, {B, B, B') ^ {B, B') 

as follows. Choose g e 7'. Define R, S by the condition that B' ^ R ^ S 
under the canonical trijection above. Define B' by the condition pos(f?, B') = 
6,pos(S', 9B) = y (we use l{b) + l{y) = l{by) = l{yb') = l{y) + l{b')). We wiU show 
below that 

(in) if (S, S, B') e X' then (S, B') e X; 

(iv) B' is independent of the choice of ^ in 7'. 
Now (iv) follows from (iii) in the same way that (ii) follows from (i). We now 
verify (iii) (with fixed (7 G 7'). Assume that B, 5, B', R, B' are as above. We have 
R C ^^^c^ ^ ^ ^^^^^ pos(i?, B') e Wj: we have B' C P' . We have 
pos(-B,i?') = a^;, pos(-B', -R) = z~^ ^l{az) + l{z~^) ~ l{a) hence pos(-B, i?) = a. 
This, together with pos(i?, B') = 6, l{ab) = l{a) +l{b) implies pos(S, B') = ab = w. 
Thus {B,B') e X and f^' is weU defined. 

From the definitions we see that is the inverse of 

11.5. For z e ^'W^ let Zj,^,,^., = {(P,P',7) e Zj,^,,^; pos(P', P) = z}. As in 
8.10, 8.11 we have a well defined map 

Zj,y,,,. ^ ^J„.-y,5, (^^,^^',7) ^ (^^',^^",71) 
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where 71 is given by 71 C 7 fl Ay{P,P'). Let ^Y^^y^ be the inverse image of 
ZJ, y, S; z under the canonical map ^yw,y ~^ ^J,y,s- For a, b' as in 11.4, let 

where the fibre product is formed using the canonical maps 

^^S-^{b'),az,z-'^y ~^ Zji,z-^y,S ^ ^J,y,S;z- 

The results in 11.4 provide an isomorphism 

yy' z Y" 

^w,y ^ 5-'^{b'),az,z-^y 

compatible with the natural maps of the two sides into Zj^y^S;z- Hence in the 
cartesian diagram 



Y" 

^S-^b'),az,z-^y 



Zj,y,5;z 



yy' 



5--'{b'),az,z-^y 



'Juz-^y,6 



we may substitute ^^5-1(5/) ^z z-^y ^^w,y^ obtain a cartesian diagram 



yyl z 
w,y 



Zj,y,5;z 



yy' 



S-^b'),az,z-^y 



'Ji,z-iy,5 



11.6. In the setup of 11.5, let C,C' e S{T) be such that 

(we have 5~^{b'~^) e Wj) and 

wy e Wl, 5-^{b')az{z-^y) e W^,. 

(These two conditions are equivalent. In general, for f e 1^ we have M^Ad(a;)*£ ~ 
v~^W^5{v). In our case we have 

5-^{b')az{z-^y) = 6~^{b'){ayb')b'-^ = 6-\b')wyb'-\) 
Let the local systems on ^Y^^y, ^ ^^5-i(b') az z-^y corresponding as in 11.1 

to £, £,'. From the definitions we see that the inverse image of C' under '^Y^^y^ — > 



z yy 



5 1(6'), az, 2 ^y 

ofZto 



1 (in the cartesian diagram above) is the same as the restriction 
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11.7. In the setup of 11.4, we assume in addition that b e WAd{y)5{Ji) ^^^^ 

b' e Ws(j^) where Ji = J d S~'^Ad{y~^z)J. Assume that {B,B') e X. We show 
that 

B C Pi. 

Let i?, 5", S, B' be as in the definition of /U in terms of some (7 G 7'. (Thus, 
lx{B, B') = (S, S, B').) By 11.4, we have S C ^Pi. Since pos(5, ^B) = b' e Ws(j,) 
and has type 6{Ji), we have ^B C ^Pi and B C Pi. 

11.8. In the setup of 11.4 and 11.7, we have for B, B' , B, B' as in 11.7 az = 
pos(P,P') G "^iW (since B C Pi) and pos(P,P) = 5-^(6') G M^j, hence 

l{S-\b')az) = /(5-H6')) + Kaz). 
It foUows that pos(5,S') = 5-^{b')az. We see that {B,B,B') ^ (P,P') defines 
an isomorphism X' A"" where 

X" = {(P, P') G B^; pos(P, P') = 5-^(6')a'S, pos(P', »P) = ^"^y, P C Pi, B' C P^j.l 

Combining with the isomorphism /j, : X X' we see that (P, P') 1-^ (tP, P') is 
an isomorphism 

(a) X ^ A"'. 

Now let 

where the fibre product is formed using the canonical maps 
Then (a) gives rise to an isomorphism 

compatible with the natural maps of the two sides into Zj^y^s-g. As in 11.5 this 
gives rise to a cartesian diagram 

yv' ^ 

^w,y ^ 5-^{b')az,z-^y 



Zj,y,5;z -^Ji.z-iy.J 

Now let £, C be as in 11.6. Let £, C' the local systems on ^Y^ y, ^ ^^^s-^{b')az z-^y 
corresponding as in 11.1 to £, From the definitions we see that the inverse image 
of C' under ^Y^ y^ — > ^ ^^5-i(b')az z-^y (^^ cartesian diagram above) is the 
same as the restriction of £ to ^Y' 
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11.9. Let w = ab,b' be as in 11.4. Let s = {Jn, Jn^Un)n>o ^ S{Jj Ad{y)5). For 
X as in 11.1(a) let ^Y^^ be the inverse image of ZJ,y,5^ under the canonical map 
~^ ^J,y,s- the last (cartesian) diagram in 11.5 (with z = uq), the inverse 
image of 

-under ^j,^,^;^ - 
-under ^ ^^/-ir 



7Sl 



-under '^Y^^y^ 



^{b'),az,z-'^y 



Ji,z ^y,5 



IS 



yy' ^1 

S ^{b'),az,z ' 



5 (the two compositions in the diagram) is ^Y^ 



Therefore that cartesian diagram restricts to a cartesian diagram 



w,y 



yyl s 

w,y 



^J,y,6 



yyl si 

^5-^{h'),az,z-^y 



Ji,z~^y,6 



11.10. In the setup of 11.9 assume in addition that 6, b' are as in 11.7. As in 11.9, 
the cartesian diagram in 11.8 restricts to a cartesian diagram 



yyl s 

w,y 



yy 



{b')az,z 



Sl 



^J,y,5 ^Ji,^-i2y,5 

11.11. Let C e 5(T), let x be as in 11.1(a) (with r = 3) and let s G S{ J, Ad{y)S). 
Let C e »5(T) be such that xiX2y G and let C be the corresponding local 
system on ''^Y^_^ ,^^^y. Let A' be a simple perverse sheaf on '^Y^^^^^ y^ such that 

A' H ((n^,,^,,j,)!£)|z},^,,- We show that 

(a) there exists xq &W such that xoy £ and A' H {{'n.rco,y)\'^)\z^j ^ ^ 
(we denote the local system on '^Y^^ y corresponding to C again by C). 

The proof is similar to that of Lemma 4.8. We argue by induction on l{x2)- If 
l{x2) = then X2 = 1, we may identify ^Y^^^^^ y, ^^xi,y ^^"^ result is obvious. 
Assume now that l{x2) > 0. We can find s E W such that l{s) = 1, l{x2) > l{sx2)- 

Assume first that l{xis) — l{xi) + 1. Then 

^ 'YL,s.,,y. (Bo, Sl, S2, 7) - (So, B[,B2, 7) 

with B[ given by 

(b) pos{Bi,B[) = s, pos{B[, B2) = SX2 

is an isomorphism. Under this isomorphism, C on ^Y^_^ y corresponds to the 

analogous local system on ^y^s.saa.y ^^"^^ ^ ~^ {^xxs,sx-2,y)\^Wj ^ ^- We 
may apply the induction hypothesis to x\s^ sx2-,yi the desired result follows. 
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Assume next that l{xis) = l{xi) + 1. Then we have a partition ^K^'i, 0:2,2/ ~ 
'Y U "Y where 'Y is the open subset defined by pos(5o, B[) = xi (with B[ as in 
(b)) and "Y is the closed subset defined by pos(i?o, B[) = xis (with B[ as in (b)). 
Let 'U : 'Y Zj^y^s,"^ ■ "Y Zj^y^s be the restrictions of n^i,x2,j/ to 'Y,"Y. 
By general principles, we have either 

(c) A'H('n!£)|^s^^or 

(d) AM("n,£)Us^^^^^ 

where the restriction of JC to 'Y or "Y is denoted again by JC. 
Assume that (d) holds. Then 

: "Y ^ ^F,',,,,,,,,, (So, B,, B2, 7) - {Bo, B[, B,, 7) 

with B[ as in (b), is a line bundle and t'/C is up to shift the local system on 
^^xis,sx2,y ^^ttachcd to C (we denote it again by C). Since "11 = Ilxis,sx2,y''" y it 
follows that A' H {{Ilx-^s.sx2.y)i'^)\z''f ^ g- We may apply the induction hypothesis 
to xis, sx2,y; the desired result follows. 
Assume now that (c) holds. Then 

l':'Y^ yY^^,sx,,y, (5o,5i,52,7) ^ (So,Si,S2,7) 

with B[ as in (b), makes Y' into the complement of the zero section of a line 
bundle over ^Y^^^^^^ y and we have 'H = ^xis,sx2,yi'' • the case where 

(e) the inverse image of C under the coroot k* — > T corresponding to y~^X2^sx2y% 

is Qi, 

(so that XiSX2y G W^), C (on '1") is l'* of the local system on ^Yj^_^^g^^ y (denoted 
by C) hence we have an exact triangle consisting of l[C, C and a shift of C . Hence 
A' H {(Ilx-^^sx2,y)\'^)\z''j y g- We may apply the induction hypothesis to Xi,sx2,y; 
the desired result follows. In the case where (e) does not hold, we have l'C — 
hence 'Il\C = 0, a contradiction, (a) is proved. 

11.12. Let s = {Jn, Jn^Un)n>o ^ S{J, Ad{y)6). For r S> we have Jr — = 
Jr+i = Jr+i — ■ ■ ■ J cind Ur = ttr+1 = ••• = !. Let P e Vj^- Let be a Levi of 
P. Then 

C^ = {9e G';^L- = L^ pos(P, ^P) = y,} 

(where y^ = u~\ . . .UQ^y) is a connected component of Nq{L^). Let X be a 
character sheaf on (the definition in 4.5 is applicable since is a connected 
component of an algebraic group with identity component L®). We regard X as 
a simple perverse sheaf on Up\Ay^{P, P)/Up via the obvious isomorphism —>■ 
U p\Ay^ (P, P) /Up. Now X is P-equivariant for the conjugation action of P. Hence 
there is a well defined simple perverse sheaf X' on Gxp{U p\Ay^ {P,P)/Up) (with 
P acting on G by right translation) whose inverse image under 

G X iUp\Ay^iP,P)/Up) -^Gxp iUp\Ay^iP,P)/Up) 
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is a shift of the inverse image of X under 

pr^-.Gx {Up\Ay^{P,P)/Up) ^ Up\Ay^{P,P)/Up. 
We may regard X' as a simple perverse sheaf on Zj^ ^ via the isomorphism 

G xp {Up\Ay^{P,P)/Up) ^ (<7,7) - i'P.'P.g^g-'). 

Now let : Z J ^ ^ — > ^ be a composition of maps in 8.20(a), a smooth map 

with connected fibres. Then X = "^{X') is a simple perverse sheaf on Zjy g. Let 
X be the simple perverse sheaf on Zj^y^s whose support is the closure in Zj^y^s of 
suppX and whose restriction to Zj^ ^ is X. 

Let C'j y be the class of simple perverse sheaves on Zjyg consisting of all X 
as above. Let Cjyg be the class of simple perverse sheaves on Zj^y^s consisting of 
all X as above (where s varies) . The isomorphism classes of objects in Cj ^ ^ are in 
bijection with the set of pairs (s,X) where s G S{J, Ad{y)S) and X is a character 
sheaf on (as above). 

Lemma 11.13. Let s = { Jn-, Jn,Un)n>o ^ S{J,Adi{y)5). Let C G S{T) and let 
w &W he such that wy G W^; let C be the corresponding local system on ^Y^^y. 

Let A' be a simple perverse sheaf on Zjy g such that A' H {Ilw^y)\C\z^j ^. Then 
A' ^ C ^ 

More generally, we show that the lemma holds when J, s are replaced by Jm s„ 
for any n > 0. First we show: 

(a) if the result is true for n = 1 then it is true for n = 0. 
Let C',C' be related to C,C as in 11.6. The restrictions of £,,£,' to ^i^^^^^, 
^ ^^Ys-i{pi^ az z-'^y^^ (where z = uq) are again denoted by £,£'. In the last carte- 
sian diagram in 11.10, C is the inverse image of C' under 

w,y -'■ 6-^{b'),az,z-^y 

(see the last sentence in 11.8). By the change of basis theorem, the direct image 
with compact support of C under ^Y^ y^ — > Z} ^ is {d as in 8.19) of the direct 
image with compact support of C' under 

z~^y\rl si , 781 

^5-^{h')az,z-^y ^ ^ J^,z-^y,5- 

In other words, 

{Tlw^y)\C\z^ ='&*{{^6--^{b'),az,z--^y)\C^'\z''^ )■ 

J\,z y,5 
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Thus, A' H ■d*{{Ils-i(^i,f) az,z-'^y)\^'\z^^ )■ Since is an aflfine space bun- 

die it follows that there exists a simple perverse sheaf A" on z-'^y s 

that A' = ^{A") and A" H (n5-i(b/),a^,^-iy)!£'|^-i _ . Applying 11.11(a) for 

d~^{b'),az, z~^y, Si instead of xi,X2,y,s we see that there exists xq & W such 
that XQZ~^y G W^, and A" H ((na;„^y£') . By our assumption we have 

A" e C'j^ From the definitions we have ^{A") G Cjy g^. Thus, (a) holds. 

Similarly, if the result holds for some n > 1 then it holds for n — 1. (The 
proof is the same as for n = 1.) In this way we see that it suffices to prove the 
result for n » 0. Thus we may assume that Jq = Jq = Ji = J[ = ■ ■ ■ = J and 
uq = ui = ■ ■ ■ = 1. Then Wjy = yWgi^jy In our case, ^Y^ y^ ^ ill hence there 
exist So, Bi E B such that pos(i?o, Bi) = w and Bq, Bi are contained in the same 
parabolic of type J. Thus we have w G Wj. Let P G Vj with T G P. Let L be 
the Levi of P such that T C L. Then 

C = {c G =L = L, pos(P, ""P) = y} 

is a connected component of N^{L). Let Y' be the set of all (/3o,/5i,c) where 
/3' are Borels of L such that pos(/3o,/3i) = 'iw (position with respect to L with 
Weyl group Wj) and c G C is such that '^/3o = Then P acts on y' by 
p : {Po,Pi,c) H- > (^/3o, ^c) where Z G L,p G /[/p. We have a commutative 
diagram 



GxpY' > fy^/ 



GxpC > Zly^, 

where the upper horizontal map is 

((7,/3o,/3i,c)^(^'i?o,^i?i,«c) 

with Bq = PoUpjBi = PiUp, the lower horizontal map is 

{g,c)^{3P,3P,Upgcg-'Up), 

the left vertical map is ((7, /3o, c) ^ {9-,c) and the right vertical map is 11^ y. 
This commutative diagram shows that any composition factor of (Bi^H'^[{Ilyj^y)\C) 
is of the form X' (notation of 11.12) where X is a character sheaf on C; hence it 
is in The lemma is proved. 

Lemma 11.14. For s G S{J,Kd{y)d),A G Cj,y,5, we set A^ = A\z^^ ^ ^. Then any 
composition factor of (Bi^H^{A^) belongs to Cjy . 

We can find £ G S{T) and x — {xi,X2, ■ ■ ■ , Xr) as in 11.1(b) such that X1X2 . . .Xr E 
and A H IC^ (see 11.1, 11.2). Since the complex IC^ is semisimple (see 11.1) 
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we have /C^ ^ A[m\ ® K' for some K' e V{Zj^y^s) and some m e z. Hence 
}C^\z-^g = A^[m\ ® for some K[ e ©(Z},^ J. It suffices to show that, if 
A' ^ ^xU}^^: then A' e Cj,^,^^ As in [L3, 2.11-2.16] we see that there exists 
C e S{T),w e W such that wy e and ^' H A^^.^Uj^ Using Lemma 11.13 
we have A' e Cjy g^. The lemma is proved. 

Lemma 11.15. If A e Cj^y^s then A e Cj y g. 

Since Zj^y^g = Uj^/Zj^^, we can find s G S{J, Ad{y)S) such that supp(A) n 
Zjy g is open dense in supp(A). Then = A|^s ^ is a simple perverse sheaf on 

Zjy g and A^ G Cjy g^ (Lemma 11.14). Now A, A^ are related just as X,X are 
related in 11.12. Hence A G C't„ r^. The lemma is proved. 

Lemma 11.16. Let s = {Jn, Jn,Un)n>o e 5(7, Ad(y)5), C, X, 6e as 

in 11.12. For any n > define a simple perverse sheaf X'^ on Z^f^ g by X'^ = 

Mx'. ) where d : Z^," „ . Z^"+' „ . zs as in 8.20(a) forn>0 and X' = X' 

for n ^ 0. Define an G W"^" by a~^ = UnUn+i ■ ■ - Um for m ^ 0. For any n > 
there exists Cn G S{T) and b'^ G Wg(^j^^ (see 2.6) such that anynb'n € ^'^^ 

Assume that the result holds for n = 1; we show that it holds for n = 0. By- 
assumption we have X[ H {Ilayb'^y-iz,z-^y)\'^'\zy g where C = Ci,z = uo^a = 
oq. (We have aiyi = ay.) We consider the cartesian diagram in 11.10 with 
w — ayb'y~^ where 5~^{h')a = ayb[y~^. (We have b' = d{ayb[y~^a~^) G Wg(^j^^ 

by 2.6.) The inverse image of £' under ^Y^ y^ — * ^ ^^s-^(b')az z-^y^^ ^ some 
C G S{T) (see 11.8). Using the change basis theorem for the cartesian diagram in 
11.10 we deduce that Xq H (nayb'y-'^,y)\^z} ^ g- 

The same argument shows that, if the result holds for some n> 1 then it also 
holds for n — 1. In this way it suffices to show that the result holds for n » 0. 
Replacing s, n by s„,0, we may assume that Jq = Jq = Ji = J[ = ■ ■ ■ — J, 
uq — ui — ■ ■ ■ = 1 and n — 0. Let P, L be as in 11.13. We can find w G Wj 
such that X H {pr3)\C where prs : F' — > C is defined with Y' as in 11.13 in 
terms of w; here C G S{T) and C is the corresponding local system on Y'. Using 
the commutative diagram in 11.13 we see that X' H (Hy^/j^-i y)!>C|^s ^ ^ where 

b' = y~^wy G W5(j) and C is the local system on ''^Y^ y^ corresponding to C The 
lemma is proved. 

Lemma 11.17. Let s = (Jn, Jn,Un)n>o £ S{J,Ad{y)S). Define a G W"^' by 



a 



-1 _ 



= uqUi . . .Um for m ^ 0. Let b' G Wg(^j^y Then the image ofHayb' 



'^Y' _i Zjy g is contained in Z%„ ^. 



Let (5o,5i,7) G ^Y' , Let (P, P', 7) = Uayfy-ijBo, B^,^). We have 
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yh' ^ e Wjt. Hence 

pos(P', P) = inm{Wj>pos{Bi, Bo)Wj) = mm{Wj'yb'-^y-'^a-^Wj) 
= m.m{Wj'a~^Wj) = uq. 

Thus, (P, P', 7) e Zj^y^s-z where z = uq. Let (Pi, P^, 71) be the image of (P, P', 7) 
under Zj^y^S;z Zj^^^-^y^^ (see 11.5). By the cartesian diagram in 11.8, there 
exists 

(So,Si,7)e^"V/_.(,,),,,,_.^ 

such that 

n5-i(6')az,«-iy(-^0, -81,7) = (Pi, Pi', 71). 

We have ^-^{h'-^) e Wj^ C Wj^ hence 

pos(Pi',Pi) = min(Vrj.pos(Pi,Po)W^jJ = min(W^j.^-^a-^(5-^(6'-^)W^jJ = 
min(W^j/tto ^a"^iyjj = tti. 

Now b~^{^'^az — {az){z~^y)b'i{y~^ z) where b[ — {ay)~^5~^{h')ay G W^<5(j^) (see 
2.6). Hence in the previous argument we may replace Bq, Bi,^, P, P',a,y,b' by 
Bq, Pi, 7, Pi, P{, auo, UQ^y, b[ and we see that the image (P2, P25 72) of (Pi, P{, 71) 
under Zj^^^^i^^^.^^ ^ j^^^-i^-i^^^ satisfies pos(P^,P2) = U2. Continuing this 
process we find that (P, P', 7) e -^^j y The lemma is proved. 

Lemma 11.18. If Ae C'jy^^ then A e Cj^y^s- 

Let s,X,X be as in the proof of Lemma 11.16. We may assume that A — X. 
By Lemma 11.16 we have X H {Ilg^yi,/y-i y)\C\z^ ^ where a = oq (see 11.16), 
b' e Ws(j^) for some JC e «5(T) with ayb' e W^. By Lemma 11.17, Ilayb'y-i,y '■ 
'Kyb'y-^I^ Zj,y,5 factors through a map H' : - ^5,,,^ and X = U\l. 

Thus there exists a simple perverse sheaf on Zj^y^s whose support is the closure 
in Zj^y,s of supp(X), whose restriction to Zj^ ^ is X and which is a composition 

factor of (Bi^ H'^ {{Uayb'y-i ,y)\jO,), this is necessarily X. We see that X e Cj^y^s- 
The lemma is proved. 

11.19. For P G Vj let Hp be the inverse image of the connected centre of P/Up 
under P — > P/Up. For P^P E Vj, the groups Hp/Up, Hp/Up are canonically 
isomorphic (an element h E G that conjugates P into P induces an isomorphism 
Hp /Up ^ Hp /Up that is independent of the choice of h). Thus we may identify 
the groups Hp /Up (with P G Vj) with a single torus Aj independent of P. Now 
Aj acts (freely) on Zj,y,5 by 5 : (P, P', 7) 1-^ (P, P', 72;) where 2; G -H"p represents 
5 G A J and each piece Zjy g is Aj-stable. We set 



(a) 



Zj,y,S - ^j\^J,y,5^ Zj,y,S - ^j\Zj,y,5 - LJsZ},^,^. 
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The action of G on Zj^y^^ and on Z^jy^ commutes with the action of Aj and 
induces an action of G on Zjy x and on Z%^, c. 
For (P, P', 7) e Zj^y^s we have naturally 

Hp/Up C HpjUp, C . . . C HpjUp^ C . . . 

hence we may identify Aj with a (closed) subgroup of the centre of (as above). 
The bijection 8.21(a) induces a bijection 

(b) G\Zj,y^s U,es(j,A<iiy)s)iLVAj)\iCyAj). 

Here C^/Aj is the orbit space for the free action of A j by right translation on 
(restriction of the action of the centre of by right translation) and the action 
of L^/Aj on C^/Aj is induced by the conjugation action of on C^. 

12. Completion 

12.1. Assume that P, P' are two parabolics of G (as in 0.1) and that $ : P/Up — > 
P' /Upi is an isomorphism of algebraic groups. Let Hp p, be the set of all (/, /') G 
P X P' such that $ carries the image of / in P/Up to the image of /' in P'/Up'. 
Clearly, Hp p, is a closed connected subgroup of G x G of dimension dim. Up + 
dimUp' + dim{P/Up) = dimG and P, P', $ can be reconstructed from Hpp/. 

Let Vg be the (projective) variety whose points are the dim(G)-dimensional Lie 
subalgebras of Lie {G x G). We have Lie Hpp, G Vg- 

12.2. Assume now that we are in the setup of 3.1. Let J, J', y be as in 8.8. For 
{P,P',j) G Zj^y^s we set $^ = ba-^Ad{g) : P/Up ^ P'/Up' where g e j and 
a, b are the obvious isomorphisms in 

P/Up 3P/U,p A {sp n P')/U,pnP' P'/Up,. 

Now is independent of the choice of g and (P, P', 7) 1— > Lie Hp'p, is an imbed- 
ding 

(a) C Vg 

(notation of 11.19(a)). 

12.3. In the remainder of this section we assume that G is adjoint. Recall that 
two parabolics Q,Q' of G are said to be opposed if their intersection is a common 
Levi of Q, Q'. (We then write Q ixi Q'.) If B e B and Q is a parabolic in G, we 
write B X Q if B is opposed to some Borel of Q. 

Let J G I. Define J* C / by {Q; Q m P for some P G Vj} = Vj*. Let yj be 
the longest element in W^^'^\ If {P,P',g) e Vj x Vs^jy x G^, then P' ^ op if 
and only if G Ayj{P, P') (see 3.8). Let 

4,(P,P') = Hp\AyAP,P')/Up = C/pAA,,(P,P')/ifp, 
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G'j = {{P, P', ii)-Pe Vj, P' e Vs^jy ,i^eAy^ (P, P')} = Zj,y^,s, 

(notation of 11.19(a)). We define a structure of algebraic variety on G^. We 
identify Gj with a subvariety of Vg by 12.2(a). Since G is adjoint we have Gj = G^. 
By [DP], G^ is the closure of G\ — G^ in Vq, so that G^ is a projective variety. 
(In [DP] it is assumed that G = G^ but the general case can be easily reduced 
to this special case; in fact, G^ is isomorphic to the analogous variety in the case 
G = G^.) We have a partition 

= Ujc/ ^seS{J,Ad{yj)S) ^}^yj,S 

(see 11.19(a)) refining the partition G^ = Uj^/Fj. Putting together the bijections 
11.19(b) we obtain a canonical bijection 

(a) G\G^ ^ Ujci U,^siJ,Ad{yj)S) (L7Aj)\(C7Aj). 

Here the action of G on G^ is the extension of the conjugation action of G on G^ 
and (L7Aj)\(C7Aj) is as in 11.19. 

Let J C /,s e S{J,Ad{yj)6) and let X be a character sheaf on that is 
equivariant for the free action of Aj by right translation. The simple perverse 
sheaf X on Zjy^g (sec 11.12) is A j-equi variant hence it is a shift of the inverse 

image of a well defined simple perverse sheaf X on Zjy^ ^ under the canonical 
map Zjy^ g ^Jyj s- ^ simple perverse sheaf on G^ whose support 

is the closure in G^ of suppX and whose restriction to ^ ^ ^ is X. 

The character sheaves on G^ are by definition the simple perverse sheaves on G^ 
of the form X with X as above. The character sheaves on G^ are in bijection with 
the set of triples (J, s, X) where J C /, s e S{J, Ad{yj)6) and X is a character 
sheaf on that is equivariant for the free action of Aj by right translation. 

12.4. We now give another definition of a structure of algebraic variety on the set 
G^ which does not use Vq- For B,B e B and J G I, let 

^l,B,B ^ ^^p^ p,^ eGy,Bp< P', Bp<P, 3{pB) ^ p'B^ 

where g E fj, (an open subset of Gj). By the the substitution {P^P'^ji) i— > 
{Bi,B[,n) where Bi = P^,B[ = P'^, we may identify G^J^'^ with the set of 
all triples {Bi,B[,ii) where Bi,B[ G i3, pos{B,B[) = yj* ,pos{B, Bi) = ys-^{j), 

e Ayj{P,P') (with P G Vj,P' G defined by Bi G P, B[ G P') and 

^Bi ixi B'l for some/any g E /J,. 

In particular, G]'^'^ = {g ^ G^;3B ^ B}. Moreover, Cj"^'-^ = {{Bi,B[) G 
B X B; Bi ^xi B, B[ ixi B} (we omit the /x-component since it is uniquely deter- 
mined) . 
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Define pj : G}'^'^ GY'^ by 

pj{g) = {^-'Pj,^Pj,gHp^g-'Up,g) 

where Pj G Vs{j), Pj G Vj* are given by S C Pj, B C Pj. This is weU defined: 
if i?2 G i3 are opposed and Pi G Vs^j), P2 G Vs(j)* satisfy -Bi C Pi, -B2 C P2, 
then Pf 2 ^ P2^i; apply this to Pi = P, P2 = »P. 

In particular, g ^ B^^B) is a morphism p0 : G}'^'^ — > G^'^. We show 
that 

(a) p0 zs a principal B /U^-bundle. 

We fix (Pi, Pi) G Gl'^'^. Let P = p^^(Pi, B[). Since Pi M P and P^ M P, we 
can find go E G such that 3°Bi = B,3°B = B[. Next we can find ^1 G G^ such 
that ^iP = B,3iB[ = B[. We have sT^soB-^ = P,3r'5o^ = 5/. Hence g^^go G P 
and P ^ 0. 

We show that P is a free homogeneous P/P^-space. Since P do Pi, we have 
canonically B /U^ — B n Bi. It suffices to show that P is a free homogeneous 
P n Pi-space. Now P n Pi acts freely on F hy t : g t-^ gt. Let g, g' G P. Since 
»"'P = »'"'P and G G, we have ^' = hg where 6 G P. Since ^P = ^'P and 

5r~ V e we have ^r' = gh where 6 G P. We have h = g~^g' = 9~^b e ^"'P = Pi. 
Thus, 6 G P n Pi. This proves (a). 

Similarly, 

(b) Pj is a principal Hp jUp ^-bundle. {Pj is as above.) 

Using simple roots we identify B/Up — (k*)-^ (we use again that G is adjoint). 
Now (k*)^ acts on k^ by multiplication on each factor. This may be regarded as 
an action of B/Up on k^. Using the principal P/P^-bundle p0 we may form the 
associated bundle 

(a k^-bundle over the affine space G^'^). Now X^'^ is an affine space of di- 
mension dim(G). We have an obvious partition k^ = lAjQiCk*)"^ and each piece is 
B/U p-stahle. Hence there is a partition 

B B \ B B / \ T B B 

where Xj ' = Gj ' x bju^ (k*) ■ We may identify Xj ' with the orbit space 

of G\'^'^ by Hp^/Up^, hence (using (b)) with G^'^ . Thus, we may identify 

X^"^ with the subset of Ujc/G^ so that X^^^ n = G^'^ ■ We show that for 
any J we have 

(c) G]j = Us.BeB^J^'^- 
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Let (P, P', //) e G]j,g e ijl. Since ^P M P', we can find Borels Pi C P, P^ C P' 
such that »Pi M P^. We can find P e B such that P K P' and P'^ = P(. We can 

find P e B such that P K P and P^ = Pi. Then (P, P', 7) e G]^'^'-^. This proves 

(c) . 

From (c) we deduce 

(d) = ^bMb^'"'^- 

We can now define a structure of algebraic variety on by declaring that X^'^ 
is an open subvariety of G^ for any P,P e B. We see that G^ has a covering by 
open subsets isomorphic to the affine space of dimension dim(G). 

12.5. Let F = {(P,P',£f) e BxBxG^P'cx]5P}. The fibre of pr 12 :V ^BxB 

at (P, P') is just G]'^ . There is a unique free action of the torus A0 (see 11.19) 

on V whose restriction to G^^ is the action of A0 = B/Ub appearing in 12.4(a). 
By 12.4(a), this makes V into a principal A0-bundle over 

(a) {(P, P', Pi, B[) e B^- Pi cxa P, P; cxa B'}. 

As in 12.4, we form the associated bundle 

(a k^-bundle over (a)). For (P, P') e i3 X B, the inclusion G^"" '"^ C F gives rise 
to an inclusion G^'^''^ Xa^ ^ C V Xa^ k^ that is, X^''^ C X. The subsets 
X^ form a partition of X. Let tt : X — > be the morphism which induces for 
any P, P' the identity map X^ — > We have a partition 

X = Uj^iXj 

where Xj = Vj Xab (k*)"^. We may identify Xj with the orbit space of X by 
A/_j hence, using 12.4(b), with the set of all quintuples (Pi, B[, P, P', /i) where 

(P, P', Pi, B[) e B\ pos(P', PO = yj* , pos(P, Pi) = ^i e (P, P') 

(with P e Pj,P' e VsiJ)* defined by Pi C P, P[ C P') and sPi 0^ P( for 
some/any g E fj,. Now tt : X — > G"*^ restricts to the map Xj — > Gj given by 
(Pi, B[, P, P', //) ^ (P, P', ;u) (with P, P' as above). 

For «; e we set = {{B,B',g) G y;pos(P,P') = w}, = xA(, k^. 
The sets = X"' n Xj form a partition of X. If (Pi, B[, P, P', i^)eXy, then 

pos(Pi,P) = y^_\(n,POs(P,P') = -u;, pos(P', Pi) = yj*,pos(Pi,^Pi) = y0 
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for 5f e /i. Hence {Bi,B,B',B[,3Bi,g) e where x = {y^-i^jyW,yj*,y0) (see 
4.2). 

Let be the set of all (/3o, /32, /?3, /34, 7) where (/9o, A, /925 /^s, [^4) ^ and 
7 e [/pAA^,(P,P')/^p (with P e Pj,P' G defined by po C P,/33 C P') 

are such that (/3o, /32 7 /^s, /34, (7) G l^x for some/any (7 G 7. 

The obvious map l^x — ^ is an afhne space bundle. The obvious map 3^x — 
Xj is a principal A5(j)-bundle. Let JC G S(T) be such that y'^\(^j^wyj*y<ii G 

and such that the associated local system C on Yx is the inverse image under the 
composition ^ ^ Xf of a local system Cq on Xy. (In any case, C is the 
inverse image under "Fx — > 3^x of a well defined local system on and we require 
that this last local system is A(5(j)-cquivariant.) Let j be the direct image 

with compact support of Co under Xy (restriction of tv : X G^) . 

We give a second definition of character sheaves on as the simple perverse 
sheaves on G^ which are composition factors of ®j^'iy*(K^ j) for some w,J,jC as 
above. We expect that this coincides with the definition in 12.3. 

12.6. There is a unique simple perverse sheaf S on G^ such that: 

(a) S is a direct summand of the perverse sheaf (pri)!Q/[dimG] where pri : 
{{g, B) E G^ X B; ^B = B} — > G^ is the first projection (a small map); 

(b) if J ^ /, 6{J) — J, then S is not a direct summand of the perverse sheaf 
{pri)\Qi[dimG] where pri : {((7, P) E G^ x Vj; ^ P = P} ^ G^ is the first projec- 
tion (a small map). 

Let S be the simple perverse sheaf on G^ such that S|g!1 = S. For x E G^ let G^ 
be the stabilizer of a; in G and let 7i^(S) be the stalk at x of the z-th cohomology 
sheaf of S. 

We conjecture that the following three conditions on x E G^ are equivalent: 

(c) niiS) ^ for some i; 

(d) Eidim7it(S) = l; 

(e) Gx is a reductive group. 

If we assume that x E G^, then the equivalence of (c),(d),(e) is known. 

12.7. A difficulty in proving the conjecture in 12.6 is that the small map in 12.6(a) 

does not seem to extend to a small map over all of G^. There is one case when 
such an extension exists (partially). Assume that G — G^ — PGL{V) where V is 
a k- vector space of dimension d>2. Let 

Y = {tE End(V);dimker(T) < l}/k* 

where k* acts by scalar multiplication. For r as above let f be the image of r in 
Y. Let Yq = {t E End(V); dimker(T) = l}/k*. We may identify Y with an open 
subset of G^ so that Y—Yq corresponds to the open stratum G^ and Yq corresponds 
to a codimension 1 stratum Gj^^. Let Y be the set of all (f , 14 C V2 C . . . C Vd) 
where f E Y and Vi C V2 C . . . C are subspaces of V (dim Vi — i) such 
that r{Vi) C Vi for all i. Then Y is smooth and pri : F — > y is a small map. 



30 



G. LUSZTIG 



Its restriction to pr^ (G) may be identified with the small map in 12.6(a). Let 
K0 = {pri)\Qi[dim.G], a perverse sheaf on Y. More generally, for any J C / we 
have a perverse sheaf Kj on Y defined like but using fiags of type J (see 8.24) 
in V instead of complete fiags. Let S' = S\y that is, the simple perverse sheaf 
on Y such that S'\g = S. Now S is an alternating sum over J of the perverse 
sheaves Kj\g', hence S' is an alternating sum over J of the perverse sheaves Kj. 
Using this, one can compute explicitly the stalks of the cohomology sheaves of S' 
at any x e Yq. Thus one can verify that the conjecture in 12.6 holds in our case 
for X e Yq. 
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